#include <bits/stdc++.h>
// 2025/02/04
// tag: 
// Author: Zhang Muen
using namespace std;

using int64 = int64_t;

int dp[1001][1001];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    string s;
    cin >> s;
    for (int i = 1; i <= s.size(); i++)
        dp[i][i] = 0;
    for (int i = 1; i <= s.size(); i++)
        for (int j = 1; j <= s.size() - i; j++)
            if (s[j - 1] == s[j + i - 1])
                dp[j][j + i] = dp[j + 1][j + i - 1];
            else
                dp[j][j + i] = min(dp[j + 1][j + i], dp[j][j + i - 1]) + 1;
    cout << dp[1][s.size()] << endl;
    return 0;
}
